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In this paper, we explicitly construct (Abelian) anyonic excitations of arbitrary stabilizer Hamil- 
tonians which are local on a 2D lattice of qubits. This leads directly to the conclusion that, in 
the presence of local thermal noise, such systems cannot be used for the fault-tolerant storage of 
quantum information by self-correction i.e. they are ruled out as candidates for a 'quantum hard 
drive'. We suggest that in 3D, the same construction leads to an argument that self-correction is 
impossible. 



I. INTRODUCTION 

Our capacity for exploiting the properties of quantum 
systems for information processing tasks is critically de- 
pendent on the ability to protect this fragile information 
against the unwanted destructive effects of the environ- 
ment. While theories of error correction [J 0, Q and 
fault-tolerance 0, H, S 0j B have been proposed, these 
might be considered early steps towards proving what 
is possible, but that the resource requirements are pro- 
hibitive for useful implementation. A possible candidate 
for a 'second generation' architecture for fault-tolerant 
storage of information is known as self-correction. This 
concept has arisen from the study of the toric code, 
where information is encoded in the degenerate ground 
states of a Hamiltonian. If the energy cost for convert- 
ing between the degenerate states using local operations 
grows with the number of qubits in the lattice, then logi- 
cal errors can potentially be exponentially suppressed as 
the system size scales. This property is known as self- 
correction, and, if systems with such properties could be 
found, may reduce the energy cost of information stor- 
age. To date, no proof of self-correction exists, although 
candidate models in three [l^ and four spatial di- 
mensions have been proposed. 

In this paper, we investigate which Hamiltonians 
can possibly present self-correcting properties. Previ- 
ous studies have restricted themselves to the toric code 
[H, [H, [13, [l^ [H, [l3| , except for one attempt at a more 
general no-go theorem [l^. However, this latter result 
seems to address the question of whether one can store 
information in a thermal state rather than how long it 
takes for a system to thermalize. 

Here we prove that stabilizer Hamiltonians on qubit 
lattices in two spatial dimensions are not self-correcting 
i.e. the time required for the system to develop an error 
via a local noise model is not exponentially increased 
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by enlarging the lattice. Our proof involves explicitly 
constructing paths through which such noise destroys the 
stored information. We also argue the existence of such 
paths in 3D. 

Let us begin by precisely defining what we are inter- 
ested in, and the goal of this paper. 

Definition 1. A topological quantum stabilizer code in 
two spatial dimensions is an instance from a family of 
qubit Hamiltonians parameterized by their size {N). The 
Hamiltonian is a sum of R terms where [Kn, Km] = 
and K^^ — 1. Each Kn is a tensor product of operators 
confined to a local area on a 2D lattice, and whose size 
is independent of N . 

Such codes can be designed such that there are degen- 
erate ground states of the Hamiltonian in which quantum 
information can be stored. The classic example is the 
toric code ll|. For concreteness, we restrict to the case 
of a square lattice with periodic boundary conditions, 
although the same arguments can be made for any pla- 
nar lattice geometry and, with some modification, open 
boundary conditions. 

There are many reasons why restricting to stabilizer 
codes is beneficial. The mutual commutation of terms 
makes calculations simpler than for general Hamiltoni- 
ans, and thus provides a natural starting point. In par- 
ticular, the ground state degeneracy is readily identified 
(and, usefully, the degenerate subspace persists at all en- 
ergy levels). It also means that the implementation of er- 
ror detection is easily described. Even in a self-correcting 
system, error detection and correction is important — at 
some stage it will be necessary to read out the stored in- 
formation, and, while self correction will ensure that the 
number of errors is small and that consequently there will 
be no false read-out of the state, one nevertheless needs 
to detect the errors that have occurred. 

Furthermore, one might hope that by examining the 
case of stabilizer codes, these turn out to be representa- 
tive of a large class of Hamiltonians. For example, in the 
ID scenario, there are some generic properties of clus- 
ter states (which are a specific example of a stabilizer 
state), such as correlation functions, which, when looked 
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at on a global scale, are very close to those for all local 
ID gapped Hamiltonians. Specifically, two-body correla- 
tions of the ground states of these systems decay expo- 
nentially with distance [3 [3 , and are hence negligibly 
small when we examine them over separations that scale 
with system size. In comparison, the correlation func- 
tions of the cluster state are identically zero [29| . Adding 
rigour to this possible connection is beyond the scope of 
the present work, but is certainly an interesting avenue 
for future studies. Nevertheless, this may be considered 
a difficult proposition. Properties of the ground states 
are certainly going to involve entanglement in some way, 
and yet our understanding of multipartite entanglement 
is quite poor. For instance, while we are able to discuss 
distillation of noisy stabilizer states [U, [l^l, including 
some optimality results 23, ^3], results relating to non- 
stabilizer states are virtually non-existent [25j . and have 
only been realized by mapping the system into a stabilizer 
form (with the exception of some special cases developed 
in H). 

The restriction to qubits is, again, a matter of con- 
venience since it imposes a number of useful properties 
on the stabilizers. Furthermore, the literature on binary 
quantum codes, which have a direct relation to stabilizer 
states [1^ [27I, is vastly more developed than the non- 
binary case[28l. [2^. As a result, the generalization to 
qudits is not immediate. 

Topological quantum memories are a useful step to- 
wards building fault-tolerant quantum computers, giv- 
ing a degree of protection against Hamiltonian pertur- 
bations. However, as will be discussed in Sec. |TT1 local 
thermal noise can destroy the stored information, in spite 
of the apparent protection due to the existence of an en- 
ergy gap [nl, [H, [H, [H, This means that active 
error correction is required, involving a supply of fresh 
ancillas, or a dissipative operation to reset them. Since 
the toric code is a stabilizer code, the error syndrome can 
be extracted by measuring the stabilizer operators, and 
hence the physical action of correction is relatively sim- 
ple. However, it is more desirable to have self-correcting 
codes; those that exponentially suppress errors due to 
both Hamiltonian perturbations and thermal noise, with- 
out needing external interaction. One could simply leave 
such a memory in a 'power off state and expect it to 
remain in the meta-stable state for a time that scales ex- 
ponentially with the size of the system. Such a system 
could form a 'quantum hard drive' which would enable 
high fidelity storage of quantum information, as well as 
forming a building block for fault-tolerant information 
processing and Hamiltonian simulation. 

Definition 2. A quantum self-correcting stabilizer code 
is a topological quantum stabilizer code, with the addi- 
tional property that the survival time of the quantum 
information in the presence of local thermal noise, with- 
out active error correction except at the final, read-out, 
phase, scales exponentially with N. 

While we cannot expect to store information for an ar- 



bitrarily long time, such a definition allows a beneficial 
scaling of the protection against errors with the size of the 
system. Our central thesis is that there are no quantum 
self-correcting stabilizer codes in two spatial dimensions. 
However, we have not proven this in the full generality, 
rather, our proof only applies to specified systems, where 
all the degeneracy is caused by products of stabilizers be- 
ing identity. A trivial example where this is not the case 
would be defining an A^-qubit Hamiltonian but consider- 
ing A^ -I- 1 qubits — this would be under-specified on the 
additional qubit. 

The statement of our theorem is 

Tiieorem 1. There are no quantum self-correcting stabi- 
lizer codes in two spatial dimensions in the case of spec- 
ified Hamiltonians. 

The proof of this will appear in Sec. IIVDI 

II. PRELIMINARIES 

In this section we illustrate the use of stabilizer systems 
for storing quantum information with two well-known ex- 
amples, the 2D Ising model and the toric code. The 2D 
Ising model provides robust storage of classical informa- 
tion, while quantum information can be destroyed by a 
single local operation, whereas the toric code puts the 
logical X and Z rotations of a qubit on an equal footing, 
and we will discuss why the existence of these string-like 
operators implies that the model is not self correcting. 
This motivates our study, where we show that all sta- 
bilizer Hamiltonians in 2D behave like one of these two 
models, so there is no quantum self-correction. 

A. Classical Self-Correction and the Ising Model 

While we have defined self-correction and topological 
memories for the storage of quantum information, iden- 
tical concepts exist in the classical case. In order to 
understand why systems such as the toric code are not 
self-correcting, it is instructive to examine the classical 
case, specifically the Ising model. In one dimension, the 
Ising model is a classical memory, but is unstable against 
thermal noise, whereas the Ising model in 2D is a self- 
correcting code for classical information. It is already 
known that the string-like properties of the toric code 
can be transformed into the ID Ising model (in fact, two 
parallel copies) [l^, . 

The one-dimensional Ising model, 

i 

has degenerate ground states |00 . . . 0) and |11 . . . 1) 
which can encode a bit, and a gap to the first excited 
state of 2A. A qubit cannot be reliably encoded because 
a single Z rotation has no energy cost, and performs a 
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logical rotation on our bit, so there is no protection 
against this type of error. In contrast, to perform a bit- 
flip (logical X) one must apply the operator X'^^ . In the 
presence of noise, this can be realized with a sequence of 
local X operations, the first of which costs an energy 2 A 
(which is recovered at the last step), with the remain- 
der having no energy cost. Thus, while there is some 
protection afforded by the system against the first error, 
subsequent errors are not prevented, and one can arrive 
very quickly at a logical rotation. 

In comparison, the two-dimensional Ising model on an 
N X N lattice has the Hamiltonian 

where denote neighbouring lattice sites. Like 

its one-dimensional counterpart, it has the degenerate 
ground states |00 . . . 0) and |11 . . . 1), so again only per- 
mits a classical code. However, in this case, a single bit 
flip, which costs 4A, is locked — to flip another neighbour- 
ing spin has a further energy cost of 2 A. The energy 
cost of flipping a block grows with the surface area of 
the block, and so it becomes extremely difficult for an 
environment to perform a logical X operation. These 
concepts have been made rigorous in a number of ways. 
For example, it was shown in how perturbations on 
the Hamiltonian can propagate single errors into logi- 
cal errors. For the ID Ising model, the toric code, and 
indeed any stabilizer model with string-like logical op- 
erations, the time required is polynomial in the system 
size. A fixed density of errors can be converted into a 
logical gate operation in a time independent of the lat- 
tice size. On the other hand, it was also shown that such 
conversions in the case of the 2D Ising model require an 
exponentially long time, precisely because of the energy 
structure occurring due to the two-dimensional topology 
of the logical gate operation. 

B. The Toric Code 

The toric code, as depicted in Fig. [U is described by a 
Hamiltonian 

H = -^A ^E XXXX + E ZZZZ^ , 

where the sums are taken over the plaquettes, P, (the 
sets of four qubits which surround a square) and sites, 
5, (the sets of four qubits which surround a corner). 
This model can be transformed into two parallel copies 
of the one-dimensional Ising model, and it is this trans- 
formation which indicates that the toric code is not self- 
correcting. Specifically, to perform operations within the 
ground state space of the Hamiltonian, strings of X and 
Z operations around the two topologically inequivalent 
loops of the torus are used. These are denoted Xh and 




FIG. 1: The toric code is defined on a square lattice as a 
sum of 4-body terms (qubits are indicated by circles). On the 
faces of the squares, there are terms XXXX (red cross) and 
at the corners there are terms ZZZZ (blue cross). There are 4 
string operators making non-trivial loops around the system, 
composed of single rows or columns of Pauli operators X and 
Z. 



Xv for the 'horizontal' and 'vertical' loops respectively. 
One potentially useful property of the toric code is that 
if the Hamiltonian is affected by a sum of local perturba- 
tions, V {\\V\\ ^ 1) , one has to consider N^^ order per- 
turbation theory before the errors can possibly compose 
themselves into a string that affects ground state space. 
Since these are of strength a linear increase in the 

size of the lattice yields an exponential suppression in 
error. 



However, if an environment is able to apply local rota- 
tions, the sequential flipping of the spins allows a logical 
rotation to be implemented. Such flips have the same 
energies as those of the bit-flips in the ID Ising model, 
i.e. once the initial excitation has been created (with a 
single-qubit rotation), there is no further energy cost in 
extending the string. 

For stabilizer codes, there is a concrete relation be- 
tween the operations that convert between the degener- 
ate ground states and the error pathways. Assuming that 
such an operation constitutes a string-like tensor product 
of Pauli operators around a loop, a truncation of this loop 
only has a finite energy because only stabilizers overlap- 
ping with the ends can possibly anti-commute with it. 
These string-like loops, if they exist, therefore describe 
a path through which noise destroys the stored informa- 
tion. This is exactly what is required for the application 
of the result in [l^. Other studies such as reveal a 
similar result. 
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III. STABILIZER HAMILTONIANS AND 
DEGENERACIES 

Consider a set of R stabilizer operators Wh — {Kn}, 
: 0, which are used to construct a Hamihonian 
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applied on an x iV square qubit lattice with periodic 
boundary conditions. The {Kn\ are tensor products of 
Pauli operators acting on systems of qubits, and hence 
have eigenvalues ±1. Since any tensor product of Pauli 
operators has trace (except the trivial case of 1), ex- 
actly half of the eigenvalues are 1 and half are —1. We 
shall take each of the Kn to be non-identity on at most 
a. k X k block of spins on the 2D lattice, where k is some 
fixed number, and N > 2k. In general, there may be 
values of n for which Kn acts on a smaller area. 

It is convenient to place the stabilizers in sets, such 
that the product of all stabilizers in each set is 1. The 
combination of two such sets generates a third set which 
also product to 1, where sets are combined under the op- 
eration (G,,Gj) = G, U \ G, n , with {G^,G■j,Gk) = 
{Gi, {Gj,Gk)) and so on. This motivates the following 
definitions. 

Definition 3. Let {Gi} be identity sets and denote G 
as the set of all such sets. Then, for all Gi G G, 



n ^ 



1. 



(1) 
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Definition 4. Let G^ be a minimal identity set and de- 
note G' as the set of all such sets. Then, for all G' E G', 



n 



holds, but is not implied by {ll 

Note that the identity sets can be formed from the 
minimal set of identity sets by combining them under 
the operation (Gi, Gj). The number of combinations is 



IG'I 

|G|=^ l^'IC, =2l'^'l-l. 

i=l 



(2) 



Lemma 1. Consider a Hamiltonian, H, composed of R 
stabilizers defined on an N x N square lattice of qubits. 
Such a Hamiltonian has a ground state degeneracy of 2^^ 
levels, where 



(1 + |G|). 



Proof. The ground state space of H is given by projection 
onto the -1-1 eigenstate of each of the stabilizers. 



P = 



Tr(n„(l + ^n)) 



(3) 



and the degeneracy is given by 2^ = rank(p). 
tively, we can calculate the degeneracy with 



^Tr(ll{l + Kn)^ 



Alterna- 



(4) 



(5) 



i,j>i 



The expression within the trace is composed of ordered 
products of the stabilizers, and the trace is hence equal 
to the number of times the stabilizers product to 1, mul- 
tiplied by a factor of Tr(l) = 2^ . All sets that product 
to identity contribute to the sum, and there is an addi- 
tional contribution from the first term in the trace in ([5]), 
hence 



2^^ = 2 



N-'-R 



(1 + |G|). 



□ 



Note that there are two possible causes of degener- 
acy: the first is that R < N'^, which means that there 
are insufficient stabilizers to break all the potential de- 
generacies. The second is that |G| > 0, i.e. products of 
stabilizers are identity. We show in this paper how to 
break degeneracies of the second type. A system is said 
to be specified if it only has degeneracies of this type. 

Definition 5. Two operators. Si and S2 are said to be 
independent with respect to a set of stabilizers Gi if there 
is no set W C Gi for which S1S2 = HifeVK ^-^^ 
they are not related by a product of stabilizers in Gi. 
Otherwise, they are dependent with respect to Gi. If no 
set Gi is indicated, the entire set of operators is intended. 

For the sake of the general proof, it is helpful to define 
a subset of the minimal identity sets G', which we refer 
to as the elementary sets, G. These are closely related to 
the concept of dependence of operators. 

Definition 6. Consider a subset of the R stabilizers, 
Wr, where = — M, such that these stabihzers 

contain all the information of the Hamiltonian (i.e. Wr 
does not contain any identity sets, and thus all stabilizers 
not in Wr can be generated by products of members of 
Wr). The elementary sets Gi are the minimal identity 
sets formed by adding back |G| — AI stabilizers such that 
each Gi corresponds to a degeneracy. 

Definition 7. We say an identity set G is topologically 
trivial in the vertical direction if there exists a row, i, 
such that after removing all stabilizers which have sup- 
port both above and in row t from G, the remaining 
stabilizers still product to identity in and below row t. 
Otherwise, the set G is topologically non-trivial ^. 



In the case of open boundary conditions, the definition of an 
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There is much freedom in the choice of Wr , and also in 
the choice of stabihzer to add in to form the elementary 
sets. We will assume, without loss of generality, that the 
elementary sets are picked to be topologically non-trivial 
as far as possible, i.e. they consist of stabilizers that ex- 
tend around the entire lattice in some direction. We will 
also show (in Lemma [7]) that we can choose any topolog- 
ically trivial elementary sets to be local (i.e. containing 
stabilizers only in a fc x A: area). 

Since we are assuming that the Hamiltonian is spec- 
ified, we have that all the stabilizers Wn G Wh and 
Gi G Wh are already contained in the Hamiltonian, and 
hence are local. 



IV. CONSTRUCTING STRING OPERATORS 
FOR STABILIZER CODES 

A. Proof Sketch 

In order to show that a stabilizer Hamiltonian cannot 
store quantum bits in a self-correcting way, we show that 
there exists a product of local operators which converts 
between each of the ground states, the spatial pattern- 
ing of which forms a one-dimensional structure. Such an 
operator is called a string operator. It is this one dimen- 
sional nature that prevents the exponential suppression 
of errors. Since the entire operator commutes with all 
the stabilizers, if one considers building it up by apply- 
ing the local rotations sequentially, only the ends of the 
sequence anti-commute with terms in the Hamiltonian 
and hence the size of these bound the energy of the par- 
tial string to a constant level. Any proof regarding the 
fragility of quantum information which is applicable to 
the toric code is equally applicable here. 

Each ground state degeneracy can be attributed to the 
existence of a set of stabilizers (a member of G) that 
product to identity. Our proof will constitute taking each 
of these sets in turn and constructing from them an op- 
erator that has the structure of a one-dimensional loop 
around the lattice and commutes with all the stabilizers 
of the system. Such an operator thus provides a path for 
errors to propagate. The critical component to this proof 
is to realise how to construct an operator that automati- 
cally commutes with all stabilizers — we do this by using 
the fact that the stabilizers themselves already mutually 
commute, so products of them must also do so. Further- 
more, to guarantee commutation of two stabilizers, one 
does not need to retain the full stabilizer, only the areas 
that overlap. 

Once we have established that there are loop operators 
arising from each of the sets in G, we prove that they are 



identity set must be changed, specifically in the case of topolog- 
ically non-trivial identity sets. By assuming periodic boundary 
conditions, while allowing arbitrary spatial variation of the sta- 
bilizers, we are assuming that this situation does not arise. 



independent i.e. that error pathways from two different 
loops have different effects on the degenerate space, so 
we are guaranteed that all the degeneracies are broken. 

Before embarking on the complete proof, whose essence 
may be obscured by technicalities, we present the con- 
struction for the case of a translationally invariant system 
where the stabilizers act on 3 x 3 blocks of qubits. 

B. An Example: 3x3 Translationally Invariant 
Codes 

The simple case of fc = 3, where all the stabilizers 
are the same (just displaced to different sites), removes 
many of the technicalities required for the general proof 
and, as such, provides a useful example that is entirely 
consistent with what will be presented later. Due to the 
translational invariance, it must be true that the product 
of all the stabilizers is equal to 1, in order for there to be 
some degeneracy present. From now on, we assume this 
to be the case. 

For each lattice site, there are 9 stabilizers which over- 
lap with it, one for each term in the stabilizer. Since the 
product of stabiHzers on this site is U, we conclude that 
the product of all operators in the stabilizer must be 1. 
Let us represent the stabilizers as follows: 

Cii Ci2 Ci3 

C21 C22 G23 , (6) 

C32 C33 

where {Cy } are Pauli operators. We denote products 
of all the operators in a particular row of a stabilizer as 
Ri := Ylj Gij. Due to local unitary equivalence, without 
loss of generality, we take the first non-1 operator to be 
X. Since R1R2R3 = 1, there are only a limited set of 
possibilities that we have to consider: 

(i?i,i?2,i?3) e {(i,i,i),(x,i,x),(x,x,i),(x,y,z)}. 

(7) 

Necessary conditions for ([6]) to be a stabilizer (i.e. for it to 
commute with itself in different positions on the lattice) 
are that 

, i?3] = and (8) i?2 , i?2 «) i?3] = 0. (8) 

We proceed to prove [Ri^R^] — 0, since this is the only 
condition that we require. In order for the operator de- 
fined by ([5]) to be a stabilizer, it must satisfy the following 
commutation relations, 

[Ci3«)l® a,C3l®C32®C33] = 

[Ci2«)Ci3«)a,C3l«)C32«)C33] 

[Cii«)Ci2«)Ci3,C3l®C32®C33] = 

[I0C11 ® Ci2,C3l 0C32 0C33] = 

[1(8 a® Cii,C3l (»C32 (»C33] = 0, 

where we have retained unnecessary terms so that the 
following step is clearer. Now we use the fact that if 
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[A, C] = and [B, C] = 0, then [AB, C] = 0, combining 
all 5 equations to give 

[i?l«)i?l«)i?l,C3l«)C32«)C33] = 0. (9) 

For Pauli operators {Pi} and P, 



n 



p,,p 



= ^ [Pi 



Pra.P' 



P]=0. 



(10) 

To see this, note that the LHS and RHS both imply that 
an even number of {Pi} anticommute with P. Hence, 
applying this to ([9]) shows that [Ri , R3] = is a necessary 
condition for the operator to be a stabilizer. 

This eliminates the {X, Y, Z) possibility from Eqn. ([7]). 
Now consider the cases (X, and (X, X, 1) in 

Eqn. ([7]). One finds that the string operators 

R\ Ri R\ 
R1R2 R1R2 R1R2 

commute with the stabilizers, i.e., we get either two par- 
allel rows of Xs, or a single row of Xs. One can ver- 
ify that in both cases, a single row of Xs commutes 
with the stabilizers by using In fact, the case 

of (i?i, i?2, -R3) = {X,1,X) has degeneracy of at least 
2M _ since we can take the product of all stabilizers 
on every second row and get U. As will become clear 
in the general proof, this accounts for the difference be- 
tween taking a single row of Xs and two rows; a single 
row of Xs on row 1 compared to a single row of Xs on 
row 2 will implement a different logical operation on the 
logical qubits. 

The remaining case is (Ri, R2, R3) — (1,1,1). This 
case has many degeneracies since a single row of stabi- 
lizers products to 1, and there are N such rows. To 
deal with this case, one can first analyse the analogous 
column operators constructed for the row of stabilizers 
that product to identity. An identical construction can 
be performed on these, except that the resulting oper- 
ators only extend over 3 qubits, the height of the row, 
rather than taking the form of loops. Such operators 
are readily implemented by local noise. However, this 
construction also fails if the columns product to (1,1,1) 
as well. In such a case, note that each column of the 
stabilizer must be either (1,1,1), (X, X, 1) or {X,Y,Z) 
(up to permutations). Any column operator X'^'^, Y®^ 
or Z"^^ commutes with all of these, and therefore com- 
mutes with all the stabilizers. Such an operator splits 
the ground state degeneracy, and is a fixed size, hence 
the system is again susceptible to local noise and cannot 
give any useful protection. 



C. String Operators 

Definition 8. A string operator 5' is a tensor product of 
localized operators which commutes with the stabilizers. 



[S, Ki] = 0, has eigenvalues ±1 and is defined over an 
area of the lattice which scales with N in no more than 
one dimension. 

For example, the string operator for the one dimen- 
sional Ising model is X*^^. In comparison, the required 
operator to inter-convert ground states for the 2D Ising 
model extends over two dimensions, and is therefore not 
a string operator. The single Z rotations that apply logi- 
cal phase gates are also string operators in both cases, al- 
though we may choose to refer to them as point operators 
since they have no dependence on N. Our aim is to find 
\G\ string operators {Si} such that each Si performs an 
independent non-trivial action on the degenerate ground 
states. Since each Si is a tensor product of Pauli opera- 
tors and identity, half of the eigenvalues of Si are -1-1 and 
half are —1. A string operator with non-trivial action 
splits the degenerate ground space in half. 

Lemma 2. An operator, Si, which satisfies [Si, Kn] = 
for all n, performs a non-trivial action within the ground 
state space of H provided that Si is independent of 1. 

Proof. Consider the projection of p (as defined by ([3])) 
onto the -f 1 eigenspace of Si, 

p' = lit + S,)p. 

If there exists a set W such that Si = YIkgw then 
we already know that Si must have eigenvalue -1-1 when 
acting on p, hence Si has trivial action. 

Conversely, if there is no set W, then Tr(p') = 
iTr(nj(l + Kj)) = 2^'^-^, so the ground state space 
is split in half, i.e. within the space defined by p, there 
are states \tp±) which satisfy Si\ijj±) = ±\ip±) so Si acts 
like a logical phase gate on this space. (Alternatively, we 
could rewrite it to appear as a logical X rotation, using 
basis states (|V'+) ± |?/'-))/V2.) □ 

Lemma 3. Two dependent operators Si and Sj have the 
same action on the ground states. 

Proof. The state p' has eigenvalues -1-1 for all K and Si. 
Given that Sj is dependent on these, there exists a W 



such that Si 



K, and hence the value of Sj 



when acting on p' is -1-1, and the action of Sj is trivial 
i.e. it had the same effect as 5^. □ 

Suppose that we find a set of \G\ independent string 
operators, {Si}, obeying [Si,Kn] = for all i,n and 
[Si,Sj] — for all i,j. We can repeat the argument 
in the lemma for each member of the set, so, the rank of 



= \{{t + S,)\{{t + K,) 



(11) 



is 1, and hence no quantum bits can be stored in the 
degenerate ground space of H . (This argument does not 
rule out storing up to \G\ classical bits.) 
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D. General Construction of String Operators 

In this section, we will describe how to construct two 
operators Sf^ and , for each identity set of stabiUzers, 
Gi € G. We show that, for each Gi, either 

1. at least one of the operators performs a non-trivial 
operation on the ground states, or 

2. the set of stabilizers Gi is defined over an area 
of fixed size, and cannot provide any protection 
against noise. 

We first introduce some notation that will be used 
throughout this section. Let us use /\^ K to denote the 
restriction of the operator K to a, particular area of the 
lattice A, replacing all terms outside this area with 1. 
So, for example, if the area A is just a single site, /\^ K 
is just the Pauli operator of K that acts on that site. 

Definition 9. A set of stabilizers, Gf, is a subset of Gi 
for which the elements Kj satisfy 

/\K, = t, 

A 

I 



where A is the entire lattice not contained within the 
area A. In other words, the action of operators in Gf is 
entirely within A. 

We use to denote the area corresponding to a hor- 
izontal band of height j, whose top edge coincides with 
row I (according to a numbering system of the rows with 
numbers increasing going down, and counting is per- 
formed modulo N to account for the periodic bound- 
ary conditions). Our constructions will involve horizontal 
strips of spins of height k — 1, across the whole width of 
the lattice i.e. L'j^_^ for some I . To simplify the notation, 

we denote L[_^ = L,Ll^_2 = and 4fe-t^ = ^T- Al, 
selects all operators that are either entirely contained 
within L, or extend below L, still overlapping with it. 
By taking the height to be A: — 1, there is never a sta- 
bilizer which extends both above and below L (assum- 
ing a suitably large lattice size). There are equivalent 
terms involving vertical bands, but since horizontal and 
vertical are arbitrary labels, constructions for both work 
identically, although, importantly, they can give rise to 
topologically incquivalent loops. 

If we apply to Eqn. ([T]), we obtain the identity 



A 

LL 



n 



K 



n ^ A n 



i-fc+i 



LL 



K 



(12) 



which simply states that if we take the product of all stabilizers that are not 1 on a particular area, then the overall 
product must be 1 so that Eqn. U) is satisfied. We have chosen to state this for the this will be most 

useful to us. There is a more general form of the identity. 



A n ^ A n ^ A 



n 



(13) 



TI \ ,l-k+l 



LL 



LL 



\KeG, 



which holds for any integers n < I + k + m — 1, r > 
n — l + k—1. Identity ([T2|) is the case n ~ I, r — m + k—1. 
It is worth noting that the strips L for the first two terms 
have the same bottom edge, and that the last two terms 
have the same top edge. Also, the top edge of the first 
term and the bottom edge of the last term are such that 
all possible operators that hit the strip Lj„ are contained 
within it. 

We proceed to prove several important properties of 
the string operators, that will be needed in the proof of 
Theorem [TJ The following identities are also useful: 



and 



L A 



A 



where the latter identity follows from 

f\{K,K^) ^ /\K, /\K2. 

A A A 

and the definition of the commutator. 
Lemma 4. The operator , defined by 



(15) 



^ A^ =A^ 



(14) 



H 



A n ^ 



(16) 
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satisfies [S(^ , Kn] = for all i,n. 
Proof. Identity p3|) gives 



n 

KeG, ^ 



K,K„ 



which equals zero because all the stabilizers commute. 

□ 

Thus, for each set, Gi, we have found an operator that 
commutes with all the stabilizers. As we will show later, 
it is also independent of 1 and hence has non-trivial ac- 
tion on the ground states (cf. Lemma Since L is 



defined with a specific upper row, Z, one might apply 
this construction for each I (with fixed Gi) to generate 
further operators. However, such operators will not be 
independent as the following lemma shows. 



Lemma 5. Consider the operator Sl, a string operator 
where the corresponding area L has its top edge on 
row I. Then, for any I, V ^ I, S\ and S\ are depen- 
dent. Further, the set under which they are dependent 
with respect to is Gi. 



Proof. It suffices to show that S\ and S\ ^ are dependent; 
the general relation then follows by induction. We have 



rl + k-2 . 

-1 \A'eG,. 



Using HH) for K e Gf gives K = K /\ji+k-2 K etc., hence 



\ 



( \ 



rl-l Tl + k-2 \ Ty-cznL 



n I n ^1 A n ^ A I n ^1 A I n ^ 

/ \ 
n ^ I n ^ 



where the final line follows from (|13p . □ 

Thus, the operators S\ and S\ V ^ I are dependent and 
hence Lemma[3]implies that they have the same action on 
the ground states. Similarly, all column operators for a 
particular Gi are related by products of stabilizers. Pro- 
vided the row and column operators implement closed 
loops around the boundaries of the lattice (i.e. around 
inequivalent loops of a torus) , they are topologically in- 
equivalent, and therefore cannot be related by products 
of stabilizers. 

Lemma 6. // the operator Sl^ formed from a set Gi is 
dependent on 1, then it can be written as a product of 
stabilizers entirely contained within L. 

Proof. Suppose that is dependent on 1, i.e. that it 
can be written in the form IIkgvk ^ some set W. In 
order that be 1 on L, W must take all the members 
of sets Gfc \ G^, for some k or none of them. To see that 
this is a necessary condition, note that YIk eu ~ ^' 



with L/^ = implies U — Gk for some k. Furthermore, 
since n^eG^ ^ ~ TlifeGfeVG^ ^ ^'^^ ^' ^® '^^^ always 
redefine as VF' such that VF' = W^'-^. □ 

Lemma 7. An elementary set Gi that is topologically 
trivial horizontally (vertically) can be replaced with an 
elementary set consisting of stabilizers defined within a 
region of width k (height k). 

Proof. Lemma[5]tells us that the operators formed by us- 
ing our construction on the same identity set, but start- 
ing in different places are dependent. Since the set Gi 
is topologically trivial, we can define a top row, the tth 
row, the highest row which contains a stabilizer. Con- 
sider forming the horizontal string operator starting at 
the top (i.e. forming Sl in the notation of LemmaO. We 
have Sl — /\^t^ ^ (YlKeCi ^) = 1; since when choosing 

this top row, we can replace cf^ by Gi. Hence Sf must 
be dependent on 1, for an arbitrary starting row. 

Consider then constructing the horizontal string oper- 
ator Sl^^ . This operator is dependent on identity, so is 



9 




FIG. 2: To construct Si from k x k stabilizers, we consider a strip L of height — 1 (the solid black lines). In the depicted 
example, fc = 5. Within this, we take all stabilizers that extend below the bottom line (these are the members of L^), but 
truncate them to only include the parts in the area (so we remove the hatched components, acting /\^ on the stabilizers). In 
this figure, we only depict one column of stabilizers, and offset them horizontally for clarity. If we were to construct the Si on 
one row higher, then by taking their product, we can see that they are related by the product of stabilizers. The final equality 
only holds when we consider all stabilizers along the strip, not just a single column. 



a product of stabilizers. Furthermore, it is entirely con- 
tained in a strip of height k — 1. From the argument in 
Lemma [6l we can define it in terms of a set of stabiliz- 
ers contained in this strip. We write Sl~^^ — Hi^evK 
where 14^ is a set of stabilizers entirely within the strip. 

Now, consider the stabilizers from Gi whose top 
row is t. Denote this set by T. We can write 

Sl^^ = Al^+\ {Ukggat^) ('"*5call that AL*t\ 

ply removes the area below row t + k). We have 

riifeGAr^nKeT^ = 1- Thus, 

A f n ^) A fn^)-i- 

However, Al'+i (IlKeT = Ha'st hence 

riifeiv ^ riif eT ^ = 1- We have thus found a new iden- 
tity set contained entirely within a strip of height k. □ 

Corollary 1. An elementary set Gi that is topologically 
trivial in both directions can be replaced with an elemen- 
tary set consisting of stabilizers defined within a k x k 
area. 

We have hence shown that the elementary sets can be 
chosen such that each is either local or topologically non- 
trivial. It remains to prove that for the subsets Gi, the 
operators break the corresponding degeneracy and are 
independent of each other. 

First we argue that for a local elementary set, Gi, 
there exists a local operator that will break the degener- 
acy. To see this, consider a k x k lattice with a Hamil- 
tonian containing only the stabilizers in Gi. There are 
Mk — 2*^ -|Gi|+i groundstates, hence Mk commuting op- 
erators on this kxk region breaking these degeneracies. If 
one then expands the lattice to be TV x (without adding 
any new stabilizers), then this same set of localized op- 
erators splits the degeneracy. Now consider adding back 



the other stabilizers. They break many of the Af^ degen- 
eracies, but by assumption, one remains. However, all of 
the operators breaking such a degeneracy are local. 

It is therefore impossible to get self-correction by en- 
coding information in grounds states whose degeneracy 
is caused by a local elementary set. 

Lemma 8. The operator S^^ formed from a set Gi that 
is composed of only topologically non-trivial elementary 
sets in the vertical direction is independent of 1. 

Proof. Consider a set of stabilizers Wq that is the union of 
Wr and Gi , so that the only identity sets that are present 
are due to Gi. Now assume that, contrary to the lemma, 
Sl = YlxeWi From Lemma El we can take Wi such 
that Wi = Wl' . This may require the enlargement of set 
Wq, which could introduce new identity sets. However, 
any identity sets that are introduced cannot be restricted 
to the area L (otherwise it would not be necessary to 
introduce the set), and hence must be topologically non- 
trivial in the vertical direction. Now, recall from Lemma 
Elthat S\-^S\ = ri/feVF' ^ where W C Gi. We have 

K^Wi KeWi-i Kew 

So, if {Wi,Wi-i) ^ Gi, we have formed a new identity 
set from members of Wi,Wi-i and W', in contradiction 
with the assumption. 

The remaining possibility is that {Wi,Wi-i) C Gi. 
One way to satisfy this is if W has members not in 
{Wi , Wi-i) . Then we have formed an identity set which is 
topologically trivial vertically, a contradiction. Alterna- 
tively, all members of 14^' are also members oi {Wi,Wi-i), 
so do not have height more than k — 1, instead of the k 
that we were assuming. Thus, one reapplies the construc- 
tion of Sf^ such that it has height k — 2. Either one of 
the previous cases occurs, and thus the lemma holds, or 
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we conclude that the stabiHzers must have height k — 2. 
Hence, we can continue making this same argument until 
we either conclude that the lemma holds, or the height 
of the stabilizers is 0, i.e. Gi □ 

We state a corollary of this lemma which follows be- 
cause the product Sf is equal to the corresponding 

operator of the combined set [Gi ,Gj). 

Corollary 2. For any pair of elementary sets, Gi and 
Gj, which are topologically non-trivial in the vertical di- 
rection, the corresponding operators, Sf^ and are in- 
dependent. 

Note that if Gi is topologically non-trivial vertically, 
but topologically trivial horizontally, then (cf. Lemma [7|) 
one could redefine Gi such that it contained stabilizers 
in a strip of width k. The formed from this set will 
therefore be local. It follows that we only generate a 
loop operator for elementary sets which arc topologically 
non-trivial in both directions. 

Lemma 9. Let Gi be an elementary set which is topo- 
logically non-trivial in the vertical direction, but topolog- 
ically trivial horizontally, and Gj be an elementary set 
which is topologically non-trivial in the horizontal direc- 
tion, but topologically trivial vertically. The correspond- 
ing operators, and Sj , formed from these sets are 
independent. 

Proof. Since Gi and Gj are topologically trivial in one 
direction, we can use Lemma[7]to redefine them as having 
a strip of width, respectively height, k. The sets then 
have overlap in a fc x fc area. We choose this area to 
form 5/^ and Sj . Moreover, the operators 5'" ^5'' and 
SJ^'-^Sj^ are also restricted to this k x k block (with 
upper-left corner (m — 1,1 — 1)). We can now make an 
argument that closely parallels that of Lemma [51 

As in Lemma [8l we form a set Wq, here as the union of 
Wr, Gi and Gj. Assume that S"/^ and Sj are dependent, 
i.e. S'-S'™ — YlxGWi ra '^l^sre each of the members of 
Wi^m must have either height or width k — 1. As before, 
we must have 

II K n ^ n K u K=i. (18) 

where VF' C (G„G,). If (VF;,™, Wz_i,™, 
contains elements not in [Gi ,Gj), then there ex- 
ists a topologically trivial identity set, a contradic- 
tion. The same holds if W contains elements not in 
(W^i,m, W^i-i.m, W^!,m-i), which mcaus that no members 
of Gi can have height k, and no members if Gj can have 
width k, unless Gi and Gj contain the same terms of size 
k X k. It is not possible for Gi and Gj to contain the 
same k x k term, since, were we to remove it, it would 
break both identity sets, which is in contradiction with 
the definition of elementary sets. Thus we can repeat this 



construction for strips of dimension fc — 2, and the argu- 
ment recurses (in the same was as in Lemma IHl until we 
conclude that the lemma holds, or the sets are null. □ 

We are now ready to prove our main theorem. 

Proof of Theorem [IJ For every elementary set Gi , there 
are two possible forms for the logical operations. If Gi is 
topologically trivial, then there is a local operator break- 
ing the relevant degeneracy. Any data encoded in ground 
states that are degenerate due to such a set is not pro- 
tected against thermal noise or Hamiltonian perturba- 
tions (due to its fixed size). 

If Gi is topologically non-trivial vertically, then we can 
generate a string operator Sl^ breaking the degeneracy, 
and likewise if it is topologically non-trivial horizontally, 
then we can generate SY breaking the degeneracy. It 
follows from Corollary [2] and Lemma [9] that for different 
elementary sets, these are independent. We have there- 
fore found a way to break all the degeneracies caused by 
products of stabilizers being identity. 

To complete the proof of Theorem [U it remains to 
show that any string operators Sf^ and SY provide error 
paths for thermal noise. If the operators are not point- 
like, then they take the form of a loop of fixed width 
around the torus. If we truncate such a loop, then only 
a finite number (0(fc^)) of stabilizers do not commute 
with it, so there is an approximately constant energy cost 
as the amount of truncation is varied. The ends of the 
truncated string thus behave precisely like the strings in 
the toric code. Hence, the survival time against thermal 
noise is not exponential, and these codes are not self- 
correcting. □ 

It may also serve as a useful side observation that the 
truncations of our string operators give the excited states 
of the Hamiltonian, describing pairs of anyons. Since the 
strings are tensor products of Pauli operators, two such 
strings either commute or anti-commute, and Abelian 
braiding properties of the anyons can be realised, which 
are identical to those of the toric code, except with up 
to \G\ different particle types, and subsequent composite 
particles. 

V. HIGHER SPATIAL DIMENSIONS 

While our constructions have been formed specifically 
for 2D square lattices, they work equally well on arbi- 
trary 2D geometries. We can also choose to apply an 
identical construction in d dimensional systems to find 
the structure of one logical operation per qubit. The 
proof proceeds as before, replacing the loop L with a 
[d— l)-dimensional object with height fc — 1 in the other 
dimension. 

With d — 3, for example, we arrive at an area oper- 
ator, which provides protection for classical data. For 
each elementary set, we take one such operator, all of 
which act in the same plane, to define the Z-basis of our 
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qubits. What happens for the other logical gate opera- 
tion? Clearly, to generate the SU{2) algebra, we would 
need an operation that anticommutes with the plane (we 
can shift the plane to arbitrary positions). Thus, the 
only logical structure is a string-like object, although wc 
have no explicit construction for its form. This argu- 
ment suggests that self-correction is also impossible for 
3D stabilizer Hamiltonians. 

On the other hand, in c? = 4, the same argument does 
not apply. This is because although our construction can 
give a 3D object, if the stabilizers in an identity set only 
span 3 dimensions themselves, the logical operation is 
two-dimensional, and an anti-commuting 2-dimensional 
term can also be found, giving protection to a whole 
qubit, which is identical to the classical protection af- 
forded by the 2D Ising model. This is the case in the 4D 
toric code. 



VI. CONCLUSIONS 

In this paper, we have shown that for all qubit sta- 
bilizer Hamiltonians in 2D with periodic boundary con- 
ditions (subject to the condition that the Hamiltonian 
is specified), there are always string operators that loop 
around the torus, and perform non-trivial actions on the 
ground state space. There are always enough of these to 
ensure that there is no non-trivial subspace of the ground 
state space which is not affected, and hence there is no 
possibility of storing quantum data that cannot be af- 
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